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This listing of claims will replace all prior versions, 
and listings, of claims in the application: 



1 Claim 1 (currently amended) : A computer-implemente«i method 

2 for determining user profile information for a user the 

3 computer-implemented method comprising; 

4 a) determining , with a computer system includ .nq at 

5 least one computer on a network, initial user profile 

6 information for the user using information inc _uded in 

7 past search queries submitted to a search engi le by 

8 the user, wherein such information is independent of 

9 documents returned as search results to the pa 3t 

10 search queries; 

11 b) inferring , with the computer system, user profile 

12 information for the user; 

13 c) determining , with the computer system, the user 

14 profile information for the user using both tha 

15 initial user profile information and the infer ced user 

16 profile information; and 

17 d) controlling ^ with the computer system^, the serving 

18 of an advertisement to the user using the determined 

19 user profile information. 



Claim 2 (canceled) 

1 claim 3 (currently amended) : The computer-implemented 

2 method of claim 1 wherein the act of determining , ^ith the 

3 computer system, [ [a^] ] initial user profile inforiration 

4 for the user further uses past document selections by the 

5 user. 

Claim 4 (canceled) 

2 
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1 Claim 5 (previously presented) : The computer-impienented 

2 method of claim 1 wherein the initial user profile ..ncludes 

3 a plurality of attributes, each of the plurality of 

4 attributes having a value and a score. 

1 Claim 6 (previously presented) : The computer- implenented 

2 method of claim 5 wherein the score indicates a' likelihood 

3 that the value of the attribute is correct. 

1 Claim 7 (currently amended) ; A computer- implement ec method 

2 for determining user profile information for a user, the 

3 computer-implemented method comprising: 

4 a) determining , with a computer system including at 
^ least one computer on a network^^ initial user profile 

6 information for the user; 

7 b) inferring , with the computer system, user profile 

8 information for the user; 

9 c) determinin g/ with the computer system, the jser 

10 profile information for the user using both the 

11 initial user profile information and the inferred user 

12 profile information; and 

^) cont roll in g,__ with the computer system, the serving 
3^ advertisement to the user using the deteriined 
15 user profile information, 

wherein the act of inferring user profile 
information for the user includes 

I) defining a node for each of a number o.: 
^9 documents and the user, wherein each node 

2^ represents a particular one of the number of 

21 documents or the user, 

II) adding edges between nodes if there xi an 
association between the nodes to define a < raph, 

3 
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24 wherein there is an association between a : least 

25 two of the nodes, and 

26 iii) inferring user profile information cor the 

27 user using a topology of the graph and us ^r 

28 profile information of other documents. 



1 Claim 8 (previously presented) : The computer-imple nented 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was returned in a search results page to a seacch 

5 query from the user corresponding to the second nod a, and 

6 wherein at least one document corresponding to the first 

7 node was returned in a search results page to a seacch 

8 query from the user corresponding to the second nod a. 

1 Claim 9 (previously presented) : The computer-impletnented 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was selected by the user corresponding to the second 

5 node, and wherein at least one document corresponding to 

6 the first node was selected by the user corresponding to 

7 the second node. 

1 Claim 10 (previously presented) : The computer-implemented 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node is linked with a document corresponding to the second 

5 node, and wherein at least one document corresponding to 

6 the first node is linked with at least one document 

7 corresponding to the second node. 
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1 Claim 11 (previously presented) : The computer-impl-imented 

2 method of claim 7 wherein an edge is added between :irst 

3 and second nodes if a document corresponding to the first 

4 node was visited by a set of users that have vlsiteii 

5 another document corresponding to the second node, .md 

6 wherein at least one document corresponding to the lirst 

7 node was visited by a set of users that have visite<l at 

8 least one other document corresponding to the second node. 

1 Claim 12 (previously presented) : The computer-impl*imented 

2 method of claim 7 wherein an edge is added between :'irst 

3 and second nodes if a user corresponding to the first node 

4 visited a set of one or more documents also visited by 

5 another user corresponding to the second node, and \ 'herein 

6 the user corresponding to the first node visited a set of 

7 one or more documents also visited by the other use: 

8 corresponding to the second node. 

1 Claim 13 (currently amended) : The computer-lmplemei.ted 

2 method of claim 7 wherein the act of inferrin g, witt the 

3 computer system, user profile information for the Ui er 

4 using a topology of the graph includes 



5 i) multiplying the initial user profile 

6 information of the user by a first value to 

7 generate a first product; 

8 ii) multiplying user profile information of 

9 neighboring graph nodes by a second value to 

10 generate a second product; and 

11 iii) adding the first product and the second 

12 product - 
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1 Claim 14 (currently amended) : A computer-implement- jd 

2 method for determining user profile information for a 

3 document, the computer-implemented method comprisin-j: 

4 a) determining ^ with a computer system includ .nq at 

5 3 east one computer on a network^ initial user ]>rofile 

6 information for the document; 

7 b) inferring , with the computer system, user i>rofile 

8 information for the document; 

9 c) determining , with the computer system, the user 

10 profile information for the document using botJi the 

11 initial user profile information and the infer.-ed user 

12 profile information; 

13 d) associating ^ with the computer system, witli the 

14 document, the determined user profile informat: on for 

15 the document; 

16 e) storing , with the computer system, the ass<»ciation 

17 of the document with the determined user prof i.* e 

18 information for the document; and 

19 f ) controllin g, with the computer system, the serving 

20 of an advertisement with the document using tht- 

21 determined user profile Information for the dociument 

22 stored in association with the document. 

1 Claim 15 (previously presented) : The computer -implemented 

2 method of claim 14 wherein the act of determining ai 

3 initial user profile information for the document us es 

4 content information from the document. 

1 Claim 16 (previously presented): The computer-implemented 

2 method of claim 14 wherein the act of determining ir itial 

3 user profile information for the document uses docuu.ent 

4 met a information. 
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1 Claim 17 (previously presented): The computer-impj emented 

2 method of claim 14 wherein the act of determining initial 

3 user profile information for the document uses (i) content 

4 information from the document, and (ii) document meta 

5 information. 

1 Claim 18 (previously presented): The computer-implamented 

2 method of claim 14 wherein the initial user profile 

3 information includes a plurality 9f attributes, eacn of the 

4 plurality of attributes having a value and a score - 

1 Claim 19 (previously presented): The computer- impl smented 

2 method of claim 18 wherein the score indicates a livelihood 

3 that the value of the attribute is correct - 

1 Claim 20 (currently amended): The computer-impleme ited 

2 method of claim 14 wherein the act of inferring ^ wj :h the 

3 compute r system^ user profile information for the document 

4 includes 

5 i) defining a node for each of a number of 

6 documents and for each of a number of use :s^ 

7 wherein each node represents a particular one of 

8 the number of documents or a particular one of 

9 the number of users, 

10 ii) adding edges between nodes if there ..s an 

^1 association between the nodes to define a graph, 

12 wherein there is an association between a1 least 

13 two of the nodes, and 

1"* iii) inferring user profile information j or the 

15 document using a topology of the graph an< user 

1^ profile information of users and of other 

17 documents. 
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1 Claim 21 (previously presented) : The computer-- implemented 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a document corresponding' to the first 

4 node was returned in a search results page to a sea::ch 

5 query from the user corresponding to the second nod<i, and 

6 wherein at least one document corresponding to the 'irst 

7 node was returned in a search results page to a search 

8 query from the user corresponding to the second nod<i. 

1 Claim 22 (previously presented) : The computer-implf imented 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was selected by the user corresponding to the i econd 

5 node^ and wherein at least one document cor responding to 

6 the first node was selected by the user correspondii g to 

7 the second node. 

1 Claim 23 (previously presented): The computer-implemented 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node is linked with a document corresponding to the second 

5 node^ and wherein at least one document correspondir g to 

6 the first node is linked with at least one document 

7 corresponding to the second node. 

1 Claim 24 (previously presented) : The computer-implemented 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was visited by a set of users that have visitec 

5 another document corresponding to the second node, and 

6 wherein at least one document corresponding to the i irst 

e 

PAGE 1 1/52 ' RCVD AT 7/112009 3:16: 1 5 PM [Eastern DayligM 



07/01/2009 15:24 FAX 17329361401 



©012/052 



7 node was visited by a set of users that have visited at 

8 least one other document corresponding to the second node. 

1 Claim 25 (previously presented) : The computer-implamented 

2 method of claim 2 0 v;herein an edge is added between first 

3 and second nodes if a user corresponding to the first node 

4 visited a set of one or more documents also visited by 

5 another user corresponding to the second node^ and therein 

6 the user corresponding to the first node visited a set of 

7 one or more documents also visited by the other user 

8 corresponding to the second node* 

1 Claim 26 (previously presented): The computer-implemented 

2 method of claim 20 wherein the act of inferring usee 

3 profile information for the document using a topology of 

4 the graph includes 

5 i) multiplying the initial user profile 

6 information of the document by a first value to 

7 generate a first product; 

8 ii) multiplying user profile information of 

9 neighboring graph nodes by a second value to 

10 generate a second product; and 

11 iii) adding the first product and the se::ond 

12 product . 

Claims 27-32 (canceled) 

1 Claim 33 (currently amended): Apparatus for determining 

2 user profile information for a user, the apparatus 

3 comprising: 

4 a) at least one processor; 

5 h) an input device; and 
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6 c) at least one storage device storing a compu cer 

7 executable code which^ when executed by the at Least 

8 one processor, performs a method of 

9 1)_ [ [ mcQno for ] ] determining initial user 

10 profile information for the user using 

11 information included in past search queries 

12 submitted by the user, wherein such information 

13 is independent of documents returned as search 

14 results to the past search queries^ [ [^] ] 

15 2)_ [[h) — moono for ] 1 inferring user profile 

16 information for the user^ [ [■#■] ] 

17 3j_ [ [e-^ — means for ] ] determining the user 

18 profile information for the user using bota the 

19 initial user profile information and the inferred 

20 user profile information^^ [ [-^1 ] and 

21 4J_ [[^ — mcQno for ] ] controlling the serving of 

22 an advertisement to the user using the determined 

23 user profile information. 



Claim 34 (canceled) 

1 Claim 35 (currently amended) : The apparatus of clai.ti 33 

2 wherein the act of [ [ mcano for ] ] determining an initial 

3 user profile information for the user further [ [ttse] ] uses 

4 past document selections by the user. 

Claim 36 (canceled) 

1 Claim 37 (original) : The apparatus of claim 33 wherein the 

2 initial user profile includes a plurality of attributes, 

3 each of the plurality of attributes having a value end a 

4 score. 

10 
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1 Claim 38 (original) ; The apparatus of claim 37 whe.ein the 

2 score indicates a likelihood that the value of the 

3 attribute is correct. 

1 Claim 39 (currently amended) : Apparatus for determ:.ning 

2 user profile information for a user, the apparatus 

3 comprising: 

4 a) at least one processor; 

5 b) an input device; and 

6 c) at least one storage device storing a computer 

7 executable code which, when executed by the at least 

8 one processor, performs a method of 

9 1)^ [ [ moayio - for ] ] determining initial user 

10 profile information for the user,_ [ M ] 

11 2)_ [[h^ — means for ] ] inferring user profile 

12 information for the user^ [ [f-] ] 

13 3]_ [ [-e^ — moong for ] ] determining the use] 

14 profile information for the user using bol h the 

15 initial user profile information and the : nferred 

16 user profile information^ t tr] ] and 

17 4)^ [ [€H — moong - for ] ] controlling the serv ing of 

18 an advertisement to the user using the del ermined 

19 user profile information, 

20 wherein the act of [ [ mcQno for ] ] inf errinc user 

21 profile information for the user includes [ [ inc ludo 

22 mcano for ] ] 

23 i) defining a node for each of a nurher of 

24 documents and the user, wherein each node 

25 represents a particular one of the mmber of 

26 documents or the user, 

27 ii) adding edges between nodes if tl ere is 

28 an association between the nodes to c ef ine a 
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29 graph, wherein there is an association 

30 between at least two of the nodes, and 

31 iii) inferring user profile informstion for 

32 the user using a topology of the graph and 

33 user profile information of other dccuments. 



1 Claim 40 (currently amended) : The apparatus of claim 39 

2 wherein the act of [ [ moano for ] ] adding edges adds an edge 

3 between first and second nodes if a document corresponding 

4 to the first node was returned in a search results page to 

5 a search query from the user corresponding to the second 

6 node, and wherein at least one document corresponding to 

7 the first node was returned in a search results page to a 

8 search query from the user corresponding to the second 

9 node. 

1 Claim 41 (currently amended) i The apparatus of claim 39 

2 wherein the act of [ [ means ] adding edges adds an edge 

3 between first and second nodes if a document corresponding 

4 to the first node was selected by the user corresponding to 

5 the second node, and wherein at least one document 

6 corresponding to the first node was selected by the user 

7 corresponding to the second node. 

1 Claim 42 (currently amended) : The apparatus of claim 39 

2 wherein the act of [ [ mcano for ] ] adding edges adds an edge 

3 between first and second nodes if a document corresponding 

4 to the first node is linked with a document corresponding 

5 to the second node, and wherein at least one document 

6 corresponding to the first node is Jinked with at Isast one 

7 document corresponding to the second node. 

12 

PAGE 15/52 ' RCVD AT 7/112009 3:16:15 PM [Eastern Daylight Tim^^ 



07/01/2009 15:25 FAX 17329361401 



iaoi6/052 



1 Claim 43 (currently amended): The apparatus of cla: m 39 

2 wherein the act of ( [ mcana for ] ] adding edges adds i.n edge 

3 between first and second nodes if a document corresj»onding 

4 to the first node was visited by a set of users thai, have 

5 visited another document corresponding to the secoml node, 

6 and wherein at least one document corresponding to .he 

7 first node was visited by a set of users that have visited 

8 at least one other docximent corresponding to the se':ond 

9 node . 

1 Claim 44 (currently amended): The apparatus of claim 39 

2 wherein the act of [ [ mcano for ] ] adding edges adds in edge 

3 between first and second nodes if a user corresponding to 

4 the first node visited a set of one or more documen:s also 

5 visited by another user corresponding to the second node^ 

6 and wherein the user corresponding to the first nods 

7 visited a set of one or more documents also visited by the 

8 other user corresponding to the second node. 

1 Claim 45 (currently amended) : The apparatus of claim 39 

2 wherein the act of [[ mcano for }] inferring user profile 

3 information for the user using a topology of the graph 

4 includes [ [ inoludo mcano for ] ] 

5 i) multiplying the initial user profile 

6 information of the user by a first value to 

7 generate a first product^ [ (■^] 1 

g ii) multiplying user profile informatior of 

9 neighboring graph nodes by a second valu€ to 

10 . generate a second productjj^ [ [•^] ] and 

11 iii) adding the first product and the s( cond 

12 product. 
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1 Claim 46 (currently amended): Apparatus for deternining 

2 user profile information for a document, the apparctus 

3 comprising: 

4 a) at least one processor; 

5 b) an input device; and 

6 c) at least one storage device storing a computer 

7 executable code which^ when executed by the at least 

8 one processor, performs a method of 

9 11 [ [ means for ] ] determining initial usfr 

10 profile information for the documentj^ [[-:]] 

11 2_)_ [ [M — aaeans for ] ] inferring user prolile 

12 information for the document j_ [ [-t] ] 

13 ll [ [e^ mcano for ] ] determining the us€ r 

14 profile information for the document usir g both 

15 the initial user profile information and the 

16 inferred user profile information^ [ [r] ] 

17 4X 1 — mcano for ] ] associating with tl: e 

18 document, the determined user profile information 

19 for the document^ [ [r] ] 

20 5j_ [ [e^ — means for ] ] storing the associi tion of 

21 the document with the determined user prcfile 

22 information for the document_£_ [ [■^] ] and 

23 6)_ — mcano for ]] controlling the se] ving of 

24 an advertisement with the document using the 

25 determined user profile information for 1 he 

26 document stored in association with the document - 

1 Claim 47 (currently amended) : The apparatus of clc.im 46 

2 wherein the act of [ [ mcano for ] ] determining an in: tial 

3 user profile information for the document [ [-bi^] ] uses 

4 content information from the document. 
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1 Claim 48 (currently amended) : The apparatus of cl;iim 46 

2 wherein the act of [ [ mcano for ] ] determining initiiil \aser 

3 profile information for the document [ [ttse-] ] uses <locument 

4 meta information. 



1 Claim 49 (currently amended): The apparatus of cli.im 46 

2 wherein the act of [ [ moang for ] ] determining initial user 

3 profile information for the document [ [u©e] ] uses i) 

4 content information from the document, and (ii) document 

5 meta information. 

1 Claim 50 (original): The apparatus of claim 46 wherein the 

2 Initial user profile information includes a plural: ty of 

3 attributes, each of the plurality of attributes ha^ ing a 

4 value and a score . 

1 Claim 51 (original); Tlie apparatus of claim 50 wherein the 

2 score indicates a likelihood that the value of the 

3 attribute is correct. 

1 Claim 52 (currently amended): The apparatus of clc im 46 

2 wherein the act of [ [ moano for ] ] inferring user pre file 

3 information for the document includes [[ inoludc mcc no for ]] 



4 i) defining a node for each of a number of 

5 documents and for each of a number of users, 

6 ii) adding edges between nodes if there is an 

7 association between the nodes to define c graph, 

8 wherein there is an association between zt least 

9 two of the nodes, and 

10 iii) inferring user profile information for the 

11 document using a topology of the graph ard user 
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12 profile information of users and of other 

13 documents. 

1 Claim 53 (currently amended): The apparatus of claim 52 

2 wherein the act^ [ [ means for ] ] adding edges adds ^n edge 

3 between first and second nodes if a document corresponding 

4 to the first node was returned in a search results i»age to 

5 a search query from the user corresponding to the socond 

6 node, and wherein at least one document corresponding to 

7 the first node was returned in a search results pag^t to a 

8 search query from the user corresponding to the second 

9 node . 

1 Claim 54 (currently amended) : The apparatus of cla .m 52 

2 wherein the act of t [ mcano fog ] ] adding edges adds m edge 

3 between first and second nodes if a document corresponding 

4 to the first node was selected by the user correspo iding to 

5 the second node, and wherein at least one document 

6 corresponding to the first node was selected by the user 

7 corresponding to the second node. 

1 Claim 55 (currently amended): The apparatus of claim 52 

2 wherein the act of [ [ m e ana for ] ] adding edges adds an edge 

3 between first and second nodes if a document corresponding 

4 to the first node is linked with a document corresp ending 

5 to the second node, and wherein at least one document 

6 corresponding to the first node is linked with at least one 

7 document corresponding to the second node, 

1 Claim 56 (currently amended) ; The apparatus of cleim 52 

2 wherein the act of [ [ mcanD for ] ] adding edges adds an edge 

3 between first and second nodes if a document corresponding 

16 
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4 to the first node was visited by a set of users thai have 

5 visited another document corresponding to the second node, 

6 and wherein at least one document corresponding to i he 

7 first node was visited by a set of users that have visited 

8 at least one other document corresponding to the second 

9 node* 

1 Claim 57 {currently amended) : The apparatus of cla:.m 52 

2 wherein the act of [ [ mcano for ] ] adding edges adds »n edge 

3 between first and second nodes if a user cor respond.. ng to 

4 the first node visited a set of one or more documem.s also 

5 visited by another user corresponding to the second node, 

6 and wherein the user corresponding to the first nod^ 

7 visited a set of one or more documents also visited by the 

8 other user corresponding to the second node. 



1 Claim 58 (currently amended) : The apparatus of cla..m 52 

2 wherein the act of [ [ m e ans for ] ] inferring user pro::ile 

3 information for the document using a topology of th^i graph 

4 includes [ [ inoludo moano for ) ] 

5 i) multiplying the initial user profile ' 

6 information of the document by a first va .ue to 

7 generate a first product^ [ [r] ] 

8 ii) multiplying user profile information of 

9 neighboring graph nodes by a second value to 

10 generate a second product^^ [ [-f-] ] and 

11 iii) adding the first product and the se ;ond 

12 product. 



Claims 59-64 (canceled) 
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) Claim 65 (previously presented) : The computer-implemented 

2 method of claim 14 wherein the determined user profile 

3 information is associated with the document^ not with a 

4 user. 

1 Claim 66 {previously presented) : The apparatus of 3laim 4 6 

2 wherein the determined user profile information is 

3 associated with the document, not with a user. 

Claims 67-76 (canceled) 
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